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[57] ABSTRACT 

A fault diagnosis expert system for locating and elimi- 
nating sources of a machine trouble. The system com- 
prises a storage pan for storing an expert knowledge 
constructed in a hierarchical search tree structure in 
which cause-to-efTeci links connecting high-level effect 
events to low-level cause events are pre-delincd and all 
possible low-level cause events are pre-cnumerated for 
each high-level efTeci event, a user interface pan for 
providing a user with questions and responses regarding 
the state of the machine trouble, an inference part for 
inferring a cause of the machine trouble with the expert 
knowledge and the user information, and an outpuiting 
pan for allowing inference results from the inference 
part to be displayed for the user. The expert knowledge 
includes a cause candidate criterion pre-defined as an 
event used for selection of searching paths when the 
inference part makes a decision as to which path of the 
search tree should be traced back. The cause-to-erfcci 
links include an identifier indicative of a difference 
between self-dependency causes and other-dependency 
causes. 

13 Claims. 15 Drawing Sheets 
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FAtLT DIAGNOSIS EXPERT SYSTEM 

BACKGROUND OF THE INVENTION 

The present invention generally relates to anificia) 
intdiiiicnce syMems. and more particularly lo a fault 
dtjci):>Ni> eApen system that infers a cause of a machine 
fjuli on the basi*. of expert knowledge which is stored in 
a knttwlcdge base. 

Ccnerally. a knowledge base u&ed in a fault diagnosis 
expert system based on an expert mode! lakes a siruc- 
lure of a so-called vearch tree in which causes and ef- 
fects are linked together in a hierarchical fashion. In 
constructing this search tree structure of ihc know ledge 
base, an enumeration technique is usually selected. This 
enumeration technique is to enumerate all direct causes 
which may possibly produce a resulting event so that 
ihcM- direct causes respectively branch from the result- 
ing event as a starting point of searching to form pri- 
mary nodes of this search tree. And funhcr enumerated 
from these primary nodes are subsequent causes which 
may directly produce each of the above described 
cau\L*s as an event resulting from those subsequent 
causes, and these direct causes respectively branch from 
each of the resulting events which then becomes a new 
starting point of searching so that secondary nodes of 
the search tree are formed. 

Hi'vvcver. there is a case in which a proper branching 
decision must he made depending on the previously 
tracLtj events or nodes of the above described search 
tree This branching decision is necessary for selecting 
which path of the search tree at branch points when 
rcuv^ning or tracing back through the search tree dur* 
ing inference. In this respect, a conventional fault diag- 
nosis* expert system cannot supply an appropriate sug- 
gestion for branching, and may sometimes produce 
discrepancies between the observed causes and the in- 
ferred causes. For. the conventional fault diagnosis 
expert system is usually not designed to lake consider- 
ations on ihe preiraced nodes of the search tree to make 40 
a proper searching for a true cause of machine trouble. 

In addition, there are two kinds of the causes that 
constitute the nodes of the above described search tree. 
One of the two kinds of the causes is a cause for w hich 
a specific remedy for removing sources of trouble or 
eliminating occurrence of faults may be given to the 
U-ser This type of causes are called hereinafter a self- 
dependency cause. The other type is a cause w hich has 
no specific remedy, and a specific troubleshooting mea- 
sure for removing sources of trouble is provided with 50 
another downstream cause in the search tree. This type 
of causes is called hereinafter an other-dependency 
cause. Generally, in a case of the self-dependency 
causes, it is possible to eliminate sources of trouble by 
taking a troubleshooting measure described together 35 
with that self-dependency cause. But. in a case of the 
other-dependency causes, it is not possible to remove 
sources of trouble as far as attention is paid to those 
other-dependency causes. 
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ency and other-dependency. When the user deiect> an 
other-dependency cause among the cause candidates 
given as the diagnosis results, the user must further 
search for one or more self-dependency causes that may 
produce that other-dependency cause, and these self- 
dependency causes exist at deeper nodes of the search 
tree than such other-dependency cause. Such a task for 
additional searchings with the fault diagnosis knowl- 
edge base costs the user unnecessary time and work. 

SUMMARY OF THE INVENTION 

Accordingly, it is a general object of the present 
invention to provide a fault diagnosis expert system in 
which the above described problems are eliminated. 

Another and more specific object of the present in- 
vention is to provide a fault diagnosis expert system for 
locating and ehminaling sources of a machine trouble, 
which comprises a storage part for storing a fault diag- 
nosis expert knowledge constructed in a hierarchical 
structure of a search tree in which cause-io-cfTeci links 
connecting high-level effect events to low-level cause 
events are pre-defined and all possible lou-level cause 
events are pre-enumeraied for each high-level effect 
event, the low-level cause events being candidates for a 
cause producing the high-level effect events, a user 
interface part for providing a user with questions and 
responses regarding state of the machine trouble, allow- 
ing the user to supply user information in reply to the 
questions from the user interface part and allowing the 
user interface part lo provide the user with the re- 
sponses in reply to the user information, an inference 
part for inferring a cause of the machine trouble with 
the fault diagnosis expert knowledge stored in the stor- 
age pan and the user information supplied from the 
user, and an out putting part for allowing inference re- 
sults supplied from the inference part to be displayed for 
the user, wherein the fault diagnosis expert knowledge 
stored in the storage part includes cause candidate crite- 
ria which are pre-defined as events used for the infer- 
ence part to trace back appropriate nodes within the 
search tree when the inference pan infers the cause of 
the machine trouble to locate a true cause thereof Ac- 
cording to Ihe present invention, it is possible lo make a 
branching decision when searching for a true cause of 
trouble by tracing back through the search tree on the 
basis of which nodes of the search tree are previously 
traced, allowing discrepancies between the inferred 
causes and the observed effects to be eliminated. 

Still another object of the present invention is to 
provide a fault diagnosis expert system for locating and 
eliminating sources of a machine trouble, which com- 
prises a storage pari for storing a fault diagnosis expert 
knowledge constructed in a hierarchical structure of a 
search tree in which cause-to-effect links connecting 
high-level effect events to low -level cause events arc 
pre-defined and all possible low-level cause events are 
pre -enumerated for each high-level effect event, the 
low-level cause events being candidates for a cause 



The fault diagnosis expert system generally carries 60 producing the high-level effect events, a user interface 



out fault diagnosis in which one or more cause candi- 
dates for a true cause of machine trouble are detected by 
tracing back through the search tree. Taking trouble- 
shooting measures that are given to the user with re- 
spect to each of these cause candidates allows the elimi- 
nation of sources of machine trouble. However, the 
causes being predicted in a conventional fault diagnosis 
expert system have no difference between self-depend- 
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pan for providing a user with questions and responses 
regarding state of the machine trouble, allowing the 
user lo supply user information in reply to the questions 
from the user interface part and allowing the user inter- 
face part to provide the user with the responses in reply 
to the user information, an inference pan for inferring a 
cause of ihe machine trouble with the fault diagnosis 
expert knowledge stored in the storage part and the user 
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information supplied from ihe user, and an ouipuiting 
pari for allowing inference rcsulis supplied from the 
inference pan lo be displayed for ihc user, wherein the 
cau^-io-effeci links pre-defined wiihin the fauli diagno- 
sis expert knowledge stored in the storage part have an 
identifter for indicating a difference between self- 
dependency causes and other-dependency causes, the 
self-dependency causes having specific troubleshooting 
measures for eliminating sources of the machine trouble 
or preventing occurrence of the machine trouble, the 
other-dependency causes having no specific trouble- 
shooting measures and being followed by low-level 
self-dependency causes downstream of the other- 
dependency cause through the search tree, the low- 
levcl self-dependency causes having the specific trou- 
bleshooting measures. According to the present inven- 
tion, even when the inferred cause is an other-depend- 
enc\ cause, it is possible to enumerate appropriate cause 
candidates that are the corresponding self-dependency 
causes which may exist at downstream nodes of the 
search tree being traced back from a node of that other- 
depi-ndcncy cause. Therefore, it is possible to present to 
the uver proper and definite troubleshooting measures 
for eliminatmg sources of machine (rouble at once. 

Other objects and further features of the present in- 
vention will be apparent from the following detailed 
description when read in conjunction with (he accom- 
pan>ing drawings. 

BRItH DESCRIPTION OF THE DRA\K*INGS 

FIG. 1 is a diagram showing the construction of an 
emb*idiment of a fault diagnosis expert system accord- 
ing lo the present invention; 

FIG. 2 is a diagram for explaining a link of faults used 
in the fault diagnosis expert system; 

FIG. 3 is a dijgram for explaining the setting of cer- 
tain ry factors used in the fault diagnosis expert system: 

FIG. 4 is a diagram for e.\ plaining the concept of 
suppt»riing conditions according to the present inven- 
tion; 

FIG. 5 is a diagram showing an example of reasoning 
or tracing back through the search tree using the sup- 
porting conditions; 

FIG. 6 is a diagram for explaining the setting of cause 
candidate criteria used in the fault diagnosis expert 
system; 

FIGS. 7A and 7B arc diagrams for explaining ihe 
difference between self-dependency causes and oiher- 
dependency causes according to the present invention; 

FIG. 8 is a diagram for explaining the concept of 
troubleshootmg measures according to the present in- 
vention; 

FIG. 9 is a diagram showing an example of a hicrar- 
chical frame-based structure which may be applied lo 
the present invention; 

FIGS. 10 through 23 are diagrams shos^ing specific 
frames which may be applied to the present invention; ^ 

FIG. 24 is a diagram showing an example of a search 
tree structure made up of the above described specific 
frames; 

FIG. 25 is a view showing an example of a diagnosis 
screen which may be applied to the present invention; 65 
and 

FIG. 26 is a flow chart for explaining the procedure 
of a fault diagnosis according to the present mveniion. 
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DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

First, a description will be given of a construction of 
? a fault diagnosis expert system according to the present 
invention with reference to FIG. 1. As shown in FIG. 1. 
the fault diagnosis expert system comprises a knowl- 
edge editor 1 for editting an expert knowledge during 
knowledge base making and updating, a knowledge 
to base 2 for storing the eipen knowledge, a management 
part 3 for performing management of the knowledge 
base 2. a questioning pan 4 for supplying a set of pre- 
scribed questions to a user and supplying user informa- 
tion from the user to the fault diagnosis expert system in 
15 reply to the prescribed questions, a user interface 5 for 
displaying the questions from the questioning part 4 on 
a diagnosis screen within the user interface 5 and for 
supplying the user information as well as the diagnosis 
results on the diagnosis screen after receiving the user 
20 information from the user in reply to the prescribed 
questions, and an inference part 6 for inferring a cause 
of a machine fault by using the user information sup- 
plied from the user and the expert knowledge stored in 
the knowledge base 2. When inputting the expert 
25 knowledge to the knowledge base 2. the user makes use 
of the knowledge editor 1 to edit the expert knowledge 
data, and the management part 3 serves to store the 
inputted expert knowledge data on the knowledge base 
2- And. when carrying out inference, the questioning 
50 pan 4 provides the user with the prescribed questions 
such as fault identification, environmental conditions 
and service conditions of a machine on problem 
through the user interface 5. After receiving the user 
information from the user in reply to the questions, the 
55 inference part 6 locates the cause of the machine fault, 
through constraining or exclusion of possible candidates 
for the cause, on the basis of the expert knowledge 
stored in the knowledge base 2 as well as the user infor- 
mation inputted by the user Then, the inference results 
40 thus obtained are finally outputted to the user interface 
5 so that the inference results appear on the diagnosis 
screen which is available to the user. In the fault diagno- 
sis expert system according to the present invention, 
cause candidate criteria are added to the expert knowl- 
edge to be stored in the knowledge base 2. and the 
expen knowledge is stored by distinctly classifying the 
causes into self-dependency causes and other-depend- 
ency causes. Using the cause candidate criteria and the 
sclf^cpendcncy causes as well as the other-dependency 
causes, the present fault diagnosis expert system carries 
out a fault diagnosis. 

Next, a description will be given of the contents of 
the expert knowledge being stored in <ht knowledge 
base 2 which is built within the fault diagnosis exp>cn 
system according to the present invention. In the fol- 
lowing description, an example of a frame-based knowl- 
edge base is chosen as a structure representation of the 
expen model which facilitates installation of the fault 
diagnosis expert knowledge on a computer system in 
practical use. 

(1) Structure of Knowledge Base 

Generally, an event may be represented by a set of 
expressions including an object, an attribute name and 
an attribute value. In the case of the frame-based fault 
diagnosis knowledge base, an event is represented pri- 
marily by a set of expressions including an object of 
diagnosis, a slot name and a slot value. Frames of this 
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frame-based fault diagnosis knowledge base are de- 
signed to have a hierachical frame-based structure of 
the expert model which may be represented by a struc- 
ture of a search tree linking efTects to causes in a hierar- 
chical manner, as shown in FIG. 9. This search tree 5 
structure starts with the above described object of fauh 
diagnosis, for example, a copying machine, and this 
objec t of fault diagnosis is followed by two major cate- 
gori-^'s which arc cause-and-effect links and observed 
events. Among the cause-and-effect links stored in (he 10 
knowledge base, there are several members including 
supponing conditions, cenainty factors, cause candi- 
date criteria and other detailed information. The ob- 
served events are classified into specific members which 
include specific faults, machine component state, envi- 15 
ronmenial conditions, service conditions and others 
relating to the object of fault diagnosis, the copying 
machine. Each of the specific faults stored in the knowl- 
edge base has a slot that describes attributes of that 
specific fault including a repeatability, a shape and a 20 
location of that specific fault. With the machine compo- 
nent siaie stored in the knowledge base, a machine 
component name, a state of that fault and a suggested 
troubleshooting measure lo be taken are described. 

il} Overview of Expert Model 

In this fault diagnosis e.xpert system, in order to make 
efficient use of the expen knowledge and the user infor- 
mation for retrieval and checking made during infer- 
ence, the faults of the machine concerned, the misbe- K) 
havitirs or undestred state of the machine components, 
ihc environmental conditions surrounding the machine, 
and the service conditions when the machine is actually 
used are all classified into the category of events. The 
search tree which describes relationships between ef- 35 
fectv and causes with respect to the faults starts with 
some faults observed at a lop level of the search tree, 
and each of these top-level fault events is followed by 
cause candidates (primary causes of the faults observed) 
which may produce the faults observed, and further 40 
each of these cause candidates is followed by subse- 
quent cause candidates (secondary causes of the faults 
observed) which may produce the primary cause 
events. And this is repeated until bottom-level causes in 
the search tree are reached. This search tree is built in 45 
accordance with the expert model that has a structure in 
which the effects and causes are linked together in the 
above described manner, and this search tree may be 
represented as a diagram showing cause-and-efTect rela- 
tionships which has a fixed direction from efTeci to 50 
cause. Each cause candidate generally has the measure 
of likelihood of that cause candidate to be a true cause 
of the machine trouble, and this measure of likelihood of 
the cause candidate is called hereinafter a certainty 
factor. The value of this certainty factor is predeter- 55 
mined depending on the likelihood of the cause candi- 
date to produce the effect concerned (or, depending on 
the frequency of occurrence of the cause candidate). 
The 5UpTK>ning conditions described above are a factor 
mfluencing the value of the cenainty factor, and the 60 
value of the certainty factor varies (increases or de- 
creases) depending on the selections made by the user 
with respect to these supponing conditions. The trou- 
bleshooting measure i% a suggested action required for 
preventing the occurrence of the observed faults or 65 
eliminating the sources of the machine trouble, and this 
irouhleshooting measure is provided with an effective- 
ness factor that shows the effectiveness of taking the 



suggested action for elimination of the sources of trou- 
ble or for prevention of occurrence trouble. 

(3) Representation of Events 

Representation of the events is used to express vari- 
ous phenomena which include the faults of the machine 
as the object of diagnosis, the behaviors or state of the 
components of the machine, the environmental condi- 
tions surrounding the machine, the service conditions of 
the machine and other related matters to fault diagnosis. 
As described above, the respective events are repre- 
sented by a set of three expressions of (object, attribute 
name, attribute value], and when a cenain event can be 
expressed only with a phenomenon name that event is 
represented by {phenomenon name. -. In this case, the 
event is written only with the phenomenon name being 
followed by two hyphens that indicate the attribute 
name and the attribute value. 
Example 1: (venical black line. -. -) 
Example 2: [temperature, state, high] 
Example 3: (copying mode, state, repeat] 
Example 4; (cleaning blade, state, slain] 
Especially when an event is either a fault observation or 
a cause of the misbehavior the event i> hereinafter re- 
ferred to as a fault. 

(4) Search Tree 

As described above, cause-and-effect relationships 
with respect to machine faults are expressed as a dia- 
gram indicating a fixed direction as shown in FlC 2. 
and this diagram is called herein the search tree. This 
search tree starts with some faults observed, each of 
which is followed by some cause candidates (primary 
causes) which may directly produce the fault observed. 
Each of these cause candidates is further followed by 
subsequent cause candidates <secondar> causes). This is 
repeated until a bottom-level cause in the search tree is 
reached. In the example of the search tree which de- 
scribes the cause-and-efTect relationships of the events, 
two major features can be seen. One of the features is 
that as many cause candidates as possible are enumer- 
ated by taking attention to one specific fault. The other 
is that there is a direct cause-and-effect relationship 
between a specific cause event and a specific effect 
event. 

(5) Cenainty Factor 

In a diagram shown in RG. 3. a cenainty factor is 
given to each of four arrows connecting an effect fault 
event (Fault A) to four cause fault events (Faults B, C, 
D and E). This cenainty factor is expressed by an inte- 
ger number between 0 and 5, and the value of the cer- 
tainly factor in (his diagram indicates the degree of 
likelihood of a cause fault event (Faults B through E) to 
be a true cause of an effeci fault event (Fault A). A 
cause fault having the maximum likelihood of produc- 
ing the effect cause is pre-defined with the greatest 
cenainty factor which is equal to S. while a cause fault 
having the minimum likelihood of producing the effect 
fault is pre-defined with the second smallest certainty 
factor which is equal to I. In the fault diagnosis expen 
system according to the present invention, the smallest 
cenainty factor which is equal to 0 is used to uniquely 
indicate an other-dependency cause that will be de- 
scribed below. In other words, this cenainty factor 
equal to 0 is an identifier for differentiating other- 
dependency causes from self-dependency causes that 
will also described below. 
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(6) Sujiponing Condiiions 

If i( is possible lhac two or more events having a 
causc-and-effecc relaiionship take place at the same 
time, supporting conditions may be used to facilitate the 5 
inft-rence process of locating a true cause of a machine 
trounle by increasing the certainty factor of a particular 
cauv- which relates closely to the supporting condi- 
tu nv The^e supporting condiiions are a factor which 
directly influences the cenainty factor of such a cause. 10 
Whrn an event is in a state that meets a supporting 
condition, a positive weight (a positive number) is 
added to a certainty factor of that event, allowing the 
resulting cenainty factor lo be increased. When the 
event is not in a state that meets the supporting condi- 15 
tion. a negative weight (a negative number) is added to 
the certainty factor, allowing the resulting certainty 
factiT to be decreased. This helps carry out the optimal 
searching for a true cause of a machine trouble to suit 
the circumstances around the machine. As shown in 20 
FIG 4. it is possible to set up two or more supponing 
conditions in a cenain cause-and-efTect relationship 
beiuion a cause fault and an effect fault. A representa- 
turn of a suppi^riing condition comprises a conditional 
statement used for discriminating occurrence of an 25 
event for concern, a positive weight (positive integer 
number bciv\een 0 and 5j to be added to a certainty 
facKu of the event when the conditional statement is 
affirmative, and a negative weight (negative integer 
number between Oand - 5) to be added to the certainty 30 
factor of the event when the conditional statement is 
negative. The conditional statement may include de- 
scriptions of a plurality of events, and. in such a case, 
only when all the events expressed in the conditional 
statement lake place the positi\ e weight is added to the 35 
cenainty factor resulting in an increa.ve of the value of 
the certainty factor, while the negative weight is added 
to the certainly factor resulting in a decrease of the 
vafue of the certainty factor w hen at least one of those 
events in the conditional statement does not take place. 40 
Confirmation as to whether any event included in the 
conditional statement of the supporting condition takes 
place is made during inference with user information 
being inputted by the user to the user interface 5 of the 
fault diagnosis ejiperi system. Therefore, all the events 45 
described as the conditional statement must be one that 
can be clearly obsersed by the user or one that may be 
easily checked by the user. Hence, the events that may 
be used as the conditional statement of a supponing 
condition are defined as follows: 50 
events describing details of an effect event 
test events for verification of occurrence of a cause 

event 

events describing signs of trouble resulting from a cause 
fault that can be observed by the user 55 

events describing stales in which a cause fault is very 
likely to take place. 

(7) Cause Candidate Criteria 

Generally, a search tree structure is built through 60 
enumeration of all possible cause candidates for each of 
faults which a machine exhibits. Except for direct 
cause-and effect relationships, discrepancies between 
cause and cfTeci may sometimes be produced in the 
course of inference when considering the search tree 65 
structure. In FIG. 5. two effect events (Fault A and 
Fault B) are observed with the machine concerned, and 
all possible primary cause candidates are enumerated 
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for each of these effect events, and among the primary 
cause candidates there is a primary cause candidate 
(Fault C). For this primarx cause candidate (Fault C). 
three secondary cause candidates (Faults D. E and F) 
are further enumerated, as shown in FIG. 5. In this 
search tree structure, the secondary cause candidate 
(Fault D) becomes a cause candidate of the Fault C only 
when the Fault C has produced the effect Fault A. and 
similarly the Fault F becomes a cause candidate of the 
Fault C only when the Fault C has produced the effect 
Fault B. But, the Fault E is unconditionally a cause 
candidate of the Fault C. Generally, a reasoning must 
be done under this kind of constraint. In the present 
case, the above described constraint is necessary be- 
cause the Fault C involves some ambiguity relating to 
the occurrence of effect faults. To carry out an exact 
reasoning or inference with the above described search 
tree structure, it is necessary to divide the Fault C into 
two different events, for example. Fault C and Fault 
C". However, it is not always possible lo find a suitable 
method of dividing a fault event into several different 
events. 

Accordingly, the present invention proposes the use 
of cause candidate criteria for inference of a true cause 
of trouble without producing a discrepancy between 
cause and effect in a case in which a branching decision 
must be made depending on the pretraccd events or 
nodes of the search tree. Making this branching decision 
is necessary when selecting which path of the search 
tree at branch [>oints during a reasoning or tracing back 
through the search tree. The cause candidate criteria 
described above are pre-defined with respect to cause- 
and-effecl relationships appearing in the search tree, as 
shown in FIG. 6. The cause candidate criteria are a 
discrimination condition to see whether or not a certain 
effect event not directly relating to the cause-and -effect 
relationship takes place with a cause event, and this 
effect event used in the cause candidate criteria for 
discrimination may be made up of a plurality of events. 
With the cause candidate criteria, the fault diagnosis 
expert system can select a cause event as an actual cause 
candidate of an effect event if a cause candidate crite- 
rion regarding the cause event and the effect event is 
affirmative, while if the cause candidate criterion is 
negative the expen system excludes the cause event 
from candidates for a true cause of that effect event. 
When there is no cause candidate criterion, the cause 
event is always a candidate for a true cause of the effect 
event. In FIG. 6. for example. Fault D is taken as a 
cause candidate of Fault C when Fault A ukes place in 
a pretraced searching path, and it is excluded from the 
object of searching when Fault A docs not take place. 
The cause candidate criterion in this case is whether or 
not Fault A does take place in the pretraced searching 
path. On the other hand. Fault E is always taken as a 
cause candidate of Fault C because the relationship 
between Fault C and Fault E has no cause candidate 
criterion. 

(8) Self-Dependency Causes, Other-Dependency 
Causes 

There are two kinds of causes which produce a ma- 
chine trouble, self-dependency causes and other- 
dependency causes. The self-dependency causes are a 
cause that is accompanied with description of a specific 
troubleshooting measure for eliminating sources of 
trouble or for preventing occurrence of trouble. The 
other-dependency causes are an upstream cause within 
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a search tree, which is followed bv anoiher downstream t- i.. l %m 

. . ' J J • i_ J ' • - r 'c (^) Troubleshooting Measures 

cau'-e being provided with a description of a specific ^ 

troubleshooting measure for eliminating sources of FIG. 8 is a diagram for explaining a concept of irou- 

trouble or for preventing occurrence of trouble. Con- bleshooting measures which are used in the fault diag- 

ccrning self-dependency causes, it is possible to elimi- ^ "O***^ c'tP^ri system according lo the present invention. 

nait sources of trouble if the indicated iroubleshootinc One or more specific troubleshooting measures are 

measure is taken, but. as for other-dependencv causes. i"i attached lo all self-dependency causes. A troubleshooi- 

IS ni l possible to prevent occurrence of iroubie or elimi- """/"^^ expressed with descriptions given of 1 ) a 

naie sources of trouble because they have no specific "^'"'^ o^'J^*^'^^ troubleshooting measures to be taken. 

uouhleshooting measure. Causes in a case of a conven- V ^^"7"' ^> ^ 

_ . J . r J -1. iiveness factor mdicatmg how efieciive the irouhle- 

tion.il fault diagnosis expert svsiem are identified wuh . . . r .i. . 

. . . . . 'li. J J . . shooting measures (o eliminate sources of the trouble 
no distinction between such self-dependency and other- ^ procedure for taking troubleshooting mea- 
dep^ndency. However the present invention proposes ^^^^^ ^^^.^^ ^^^^^ ^^^^ ^ 
the use of these self-dependency causes and other- ,5 troubleshooting measure for a cause candidate is per- 
dependency causes which are dislmcily identified and ^^^^^^ likelihood of that cause candidate to be a 
stored in the knowledge base of the fault diagnosis ex- ^^^^^ xroMc is reduced to a some degree. The 
pen s>Mem. allowing presentation of a specific trouble- effcciivcness factor provided within a troubleshooting 
sho(>ting measure on the user interface. measure is expressed bv an integer number between 0 
FIGS. 7A and 7B show examples of the above de- 20 and 5, and when that troubleshooting measure is taken 
scribed self-dependency causes and other-dependency by the user the value of the effectiveness factor is sub- 
cau>es for explaining a difference therebetween. Shown tracted from the certainly factor of a cause regarding 
in FIG. 7A is a case where a trouble of a copying ma- the troubleshooting measure, thereby the resulting cer- 
chinc lakes place due to a motor problem. It cannot be tainty factor being decreased. And. when a trouble- 
said thai this motor is driven to rotate independently of shooting measure with an efTectiveness factor equal to 5 
other components of the copying machine. TTiis roiat- is taken, it is supposed that the sources of trouble are 
ing (iperaiion of the motor is controlled by an electric completely eliminated. A few examples of iroubleshoot- 
signal sent from another component, for example, a ing measures are given below; 
driving plate to the motor. Two causes that arc sup- EXAMPLE I 
pt>scd to be sources of the motor problem may be enu- 
merated, one cause being a defective motor and the . 
other a defective driving plate. In the search tree as Object cleaning brush 
partollv indicated in FIG. 7A. a direct cause producing Conient. change 

the trouble of the copying machine observed by the user 

is the motor problem, but this cause which is the motor 

problem is an other-dependency cause having no spc- EXAMPLE 2 
cifie tn^ubleshooting measure to eliminate the sources 

of .such a machine trouble. In this case, the defective : 



moi.ir and the defective driving plate are supposed to be 40 Ohjeci cteanmg brush 

a self-dependency cause which is accompanied with a EnV(Mi%enesv Facinr cleaning 

specific troubleshooting measure. Therefore, for elimi- ' " 

nating the sources of the machine trouble, it is necessary 

10 change either the motor or the driving plate, which- examples are compared with each other, it is 

ever may be found defective. Shown in FIG. 7B is 45 obvious that the measure of changing the cleaning 

another case where a cleaning problem produces a trou- njore effective than the measure of cleaning the 

blc of a copying machine bemg observed. Two causes ^^^V^" of changing 

mav be enumerated as ones producing such a cleaning ^J""'"? brush allows a cause producmg a cleamng 

problem, a cleaning blade brLk and a Ouorescent lamp ^^"^^ P^^^'^") el.mma.ed completely rom amon^ 

\ . , .1. J J 50 cause candidates for a true cause oftrouble for concern, 

stain. T>i.s cleamng Problem ,s an other-dependency 50 ^ description will be given of the operation of 

cause ,n the search tre^ which has no immediate trou- embodiment of the fault diagnosis expert system 

bleshooting measure. The cleaning blade break and the ^^^^^^ding to the present invention which is shown in 

Ouorescent lamp stam which are located at downstream , ^^j^ ^^^^^ ^^^^^ ^y^^ 

positions m the search tree are a self-dependency cause ^ j ^j^^ p^^^, ^as to input and edit neces- 

accompanied with a specific troubleshooimg measure. information to produce an eitpcrt knowledge of the 

One conceivable method to distinguish the self- f^^,, diagnosis expert system through the knowledge 

dependency causes from the other-dependency causes is , contents of the respective frames inputted 

to use an identifier which indicates a difference between „p ^ ^jjown in FIGS. 10 through 23, for example. As 

ihese two kinds of causes. A more simple method is lo indicated in FIGS. 10 through 23, the contents of a 

make use of the above described certainty factor, a frame arc expressed with the user information collected 

certainty factor equal torero being taken as an identifier from among several items or slots including a frame 

of other-dependency causes and a certainty factor not name, a link, a repeatability, a state, a location, a cer- 

equal to zero (or. an integer number between 1 and 5) as uinty factor, an efTect, a cause, supporting conditions, 

an tdentificr of self-dependency causes. And the fault ^5 cause candidate criteria and others, 

diagnosis expert system is constructed so as to discrimi- A search tree as shown in FIG. 24 is built by input- 

nate the other-dependency causes when a frame having ting information of each of these frames. In this search 

a certainty factor equal to zero is found. tree indicated in FIG. 24. which is constructed with 
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Frames 1 through 14 respectively shown in FIGS. 10 
throuch 23. the frame 1 with frame name as vertical 
bUck^ine ("V.B.LINE" in FIG. lOi and the frame 2 
with frame name as copy background stain ("BG STN" 
in FIG. 11) are a starling point of tracing back along the 
search tree to identify and locate a true cause of trouble. 
In Nrarching. frames thai are described in link slots of 
the frames I and 2 arc taken out from the knowledge 
biist and these frames taken out are a next starting point 
for subsequent searching. This proceis is repeated until 
a bottom-level cause is found. The cleaning problem 
("CLN PROBLM") indicated with a shaded block in 
FIG 24 is an other -dependency cause having no trou- 
bleshooting measure to eliminate sources of (rouble. To 
indicate that this event of the cleaning problem in the 
search tree shown in FIG. 24 an other-dependency 
cause, the value of a certainty factor of the frame con- 
cerned is set to zero, as indicated in Frame 12 of FIG. 
21. As described above, ihe cenainiy factor equal to 
zerc within this frame indicates that the event con- 
t*crned is an other-dependency cause. Accordingly, it is 
possible for an operator who inputs data of the knowl- 
edge base to arrange neatly a large volume of accumu- 
latec information on the expert knowledge because the 
differences between the self-dependency causes and the 
oihcr-dependency causes are easily viewed when the 
oporjtor inputs the information concerned. 

C msider thai there are two causes that produce the 
abo\o described event of the cleaning problem ("CLN 
PROBLM"). a cleaning blade break ("CLN BLD 
BRK*') and a fluorescent lump cover stain ("FL CVR 
STN"), In this respect, the cleaning blade break is a 
cause of the cleaning problem only when unwanted 
vcnical black lines ("V.B.LINE") appear on a repro- 
duced copy, while the fluorescent lamp cover stain 
{*'FL CVR STN") is a cause of the cleaning problem 
only when cither the vertical black line C'WB.LINE'*) 
or the background stain ("BG STN") takes place as a 
fault. In this manner, a branching destination node dif- 
fers depending on the pretraced searching path in the 
search tree. To carry out inference without causing a 
discrepancy between cause and effect, the above de- 
scribed cause candidate criteria are added to the corre- 
sponding frames in the fault diagnosis expert system 
according to the present invention. For example, a 
cau,se candidate criterion having a value corresponding 
lo vertical black line ("V.B.LINE") is added to the 
frame 13 shown in FIG. 22. and two cause candidate 
criteria with values corresponding to vertical black line 
C'V.B.LINE") and background stain ("BG STN") are 
added to the frame 14 shown in FIG. 23. 

Next, a description will be given of a fault diagnosis 
made by the fault diagnosis expert system according to 
the present invention which is carried out with the 
frame -based knowledge base as described above. FIG. 
26 is a flow chan for explaining briefly the diagnosis 
carried out by the fault diagnosis expert system. It is 
now assumed thai the copying machine as the object of 



In a first step, the inference part 6 requests the ques- 
tioning part 4 that the questioning pan 4 asks the user 
what kind of trouble takes place with Ihe copying ma- 
chine. The questioning part 4 then requests the manage- 
ment part 3 to supply a list of faults, and the manage- 
ment pan 3 collects all the related fault infornution 
which is stored in the knowledge base 2, Next, the ques- 
tioning pan sends the list of the faults to the user inter- 
face 5. allowing all the faults to appear at a window of 
(he diagnosis screen of the user interface 5. In this case, 
for example, two faults including a venica) black line 
and a background stain are displayed on the diagnosis 
screen as shown in FIG. 25, and the fault diagnosis 
expert s>'sicm waits for the user to select any of these 
faults displayed. In this concern. FIG. 25 shows an 
example of the diagnosis screen of the user interface 5. 
and this diagnosis screen consists of Ave windows in- 
cluding a FAULTS OBSERVED window, a QUES- 
TIONS window, a CAUSE CANDIDATES window, 
a PRIOR MEASURES window and a TROUBLE- 
SH<X)TING MEASURES window. As described 
above, the fault observed in this case is the vertical 
black line, and the user selects the upper item in the 
FAULTS OBSERVED window of the diagnosis 
screen and a square indication of the selected item is 
inverted from OFF to ON. as indicated in FIG. 25. 

The fault information selected by the user is sent to 
the inference part 6. and the inference part 6 takes ac- 
cess to the knowledge base 2 so that all possible cause 
candidates searchable from the selected fault that is, in 
this case, the vertical black line are inferred and output- 
ted to Ihe CAUSE CANDIDATES window of the 
diagnosis screen. Each of the cause candidates has a 
certainty factor, and each certainty factor of the in- 
ferred cause candidates is also displayed at this CAUSE 
CANDIDATES window of the diagnosis screen, as 
indicated in FIG. 25. More specifically, the inference 
part 6 takes access to the Frame 1 (FIG. 10). stored in 
the knowledge base 2. corresponding lo the selected 
40 fault, and looks into the value of the Link slot in the 
Frame 1 to find two values which are [vertical black 
line -* photosensitive body/stain) ("V.B LINE PS 
BDY/STN") and (vertical black line — photosensitive 
body/flaw] ("V.B.LINE — PS BDY/FLW"). Then, 
the inference pan 6 reads out the corresponding two 
frames from the knowledge base 2. In this case, these 
two frames are the Frame 7 (FIG. 16) and the Frame 8 
(FIG. 17). which have the same frame name as those 
found from the Link of the Frame 1, respectively. Next, 
the inference part 6 reads out the values of the Cause 
slots of the Frames 7 and B from the knowledge base 2 
and finds that they are "photosensitive body» state, 
stain** and ^^photosensitive body, state, flaw". In addi- 
tion, the inference part 6 reads out the values of the 
certainty factors of the Frames 7 and 8« and flnds that 
they are equal to 3 and 2 respectively. Then, the cause 
candidates thus found are displayed at the CAUSE 
CANDIDATES window and they are arranged in 
order of the detected value of the certainty factor. In 
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3") and (photosensitive body flaw 2] ("PS BDY FLW 
2") initially appear in this order on the diagnosis screen. 

At the same lime, the values of the SUPPORTING 
CONDITIONS slots of the Frames 7 and 8 are read out 
to indicate questions corresponding to these values at 
the QUESTIONS window of the diagnosis screen as 
shown in FIG. 25, In this case, two questions which arc 
"repeatability ?" and "shape?" are displayed at the 
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Qi } STIONS window. If ihe user, in reply to these 
que»^;ionv inputs answers such as "periodical" and 
"band-like", respectively, then the fault diagnosis ex- 
pen >ystem gives an affirmative answer to the suppori- 
inj: londiiians 1 and 2 of the Frame 7 (FIG- 16>and the 
NUpp.ining condition of the Frame 8. As a result, both 
ihc pi^sitive weights of the supporting conditions I and 
2 of the Frame 7 (equal to 1 and 2. respectively) arc 
added to the value of the certainty factor (initially equal 
in 3) of the Frame 7 allowing the value thereof to in- 
crease from 3 lo 6, while the positive weight of the 
supporting condition of the Frame 8 (equal to 1) is 
added to the value of the certainty factor of the Frame 
8 (initially equal to 2) resulting in an increase of the 
value of the certainly factor from 2 to 3. Then, the two 
cause candidates with the thus modified values of the 
certuiniy factors are displayed on the diagnosis screen, 
and ;hey arc arranged in order of such new certainty 
fact(»rs. In this case, for example, [photosensitive body 
stain 6] ("PS BDY STN 6") and [photosensitive body 
flaw 3] ("PS BDY FLW 3") appear in this order at the 
CAl'SE CANDIDATES window of the diagnosis 
screen, as indicated in FIG. 25. 

In addition, when there is a prior measure which is 
preMOUsly taken for eliminating sources of faults being 25 
observed, the user selects such a prior measure in the 
PRIOR MEASVRES window of the diagnosis screen 
so that an indication of the prior measure is turned from 
OFF to ON. In the present case, a fixing roller change 
as Ihc prior measure is selected and this is indicated in 
the PRIOR MEASl-RES window of the diagnosis 
screen shown in FIG. 25. As described above, on the 
basis of the user information to the questions as well as 
the prior measure ?«elected by the user, the fault diagno- 
sis expert system modifies the value of the certainty 
factor (being increased or decreased) to facilitate re- 
striction of the range of cause candidates that may pro- 
duce a fault observed, and. each time an answer is re- 
ceived from the user, the fault diagnosis expert system 
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included in this frame. In this case, however, the infer- 
ence part 6 finds the value of the certainly factor of the 
Frame 12 equal to zero, which shows that the fault 
inferred is an other-dependency cause having no spe- 
cific troubleshooting measure for eliminating sources of 
trouble. Therefore, the value of the CAL'SE slot of this 
frame [cleaning problem, -] cannot refer to a specific 
troubleshooting measure, and this value of the slot of 
this frame is not worse the displaying on the diagnosis 
screen. 

Then, the inference pan 6 ignores this other-depend- 
ency cause [cleaning problem. -. •] and searches second- 
ary self-dependency causes at dow nstream nodes of the 
search tree. More specifically, the inference part 6 
searches for frames thai include the EFFECT slot hav- 
ing the value [cleaning problem. -) and selects two 
frames which are the Frame 13 with frame name [clean- 
ing problem — cleaning blade/break) ("CLN 
PROBLM — CLN BLM/BRK" in FIG. 22) and the 
Frame 14 with frame name [cleaning problem fluo- 
rescent lamp cover/stain) ("CLN PROBLM — FL 
CVR/STN" in FIG. 23). These two frames have the 
certainty factors equal to 1 and 3. respectively, so they 
are found to be a self-dependency cause that has a spe- 
cific troubleshooting measure for eliminating sources of 
trouble. From each of these Frames 13 and 14. the infer- 
ence part 6 extracts information given within the 
CAUSE CANDIDATE CRITERIA slot from each of 
these Frames 13 and 14 stored in the knowledge base 2, 
and makes a decision as to whether such information 
includes any event among those in the prclraced nodes 
of the search tree. In the present case, the value of the 
CAUSE CANDIDATE CRITERIA slot of the Frame 
13 [cleaning problem cleaning blade/break] ("CLN 
PROBLM — CLN BLD/BRK" in FIG. 22) is ^ vertical 
black Ime. -). w hile the value of the CAUSE CANDI- 
DATE CRITERIA slot of the Frame 14 [cleaning 
problem — fluorescent lamp cover/stain) ("CLN 
PROBLM -» FL CVR/STN" in FIG. 23) are [vertical 



calculates the certainty factors resulting in modified 40 black line. -,-] and (background stain. -.-]. and therefore 



values of the certainty factors and displays the cau.se 
candidates at the CAL'SE CANDIDATES window of 
the diagnosis screen which are placed there in order of 
the certainty factor having the modified values. 

It is now assumed that the source of the machine 45 
trouble [vertical black line] is found to be [photosensi- 
live body/siainj after alt the cause candidates on the 
diagnosis screen are checked. If the user therefore se- 
lects the cause candidate [photosensitive body/stain 6] 



both the CAUSE CANDIDATE CRITERIA slots of 
these two frames contains information which is ihc 
same as the prctraced event of the search tree [vertical 
black line). Accordingly, it is determined that both the 
above described two frames may be a cause candidate 
to be displayed, and the values of the CAUSE slots 
thereof, or [cleaning blade, state, break] and (fluores- 
cent lamp cover, state, stain), are taken as the cause 
candidate displayed on the diagnosis screen. As a result, 



("PS BDY/STN 6") which is displayed at the CAUSE 50 the two cause candidates described above are displayed 



CANDIDATES window of the diagnosis screen, then 
the Frame 7 [vertical black line — photosensitive 
body/stainl ("V.B.LINE - PS BDY/STN ' in FIG. 
16) which corresponds to the cause candidate selected 
by ihe user is looked up to start searching for secondary 
cause candidates that may produce the "photosensitive 
body/stain". The inference pan 6 in this case looks into 
at) the frames that contain ihe EFFECT slot having the 
same value as that of the CAUSE slot of the Frame 7, or 
[photosensitive body, sute, stain], as described above. 
In the present case, there is one frame thai includes the 
EFFECT slot having the value (photosensitive body, 
state, slain], and this frame is the Frame 12 (photosensi- 
tive body/stain — cleaning problem] <"PS BDY/STN 
CLN PROBLM" in FIG. 21). The inference pan 6 
therefore selects this Frame 12 [photosensitive bodyA 
stain cleaning problem] and reads out the value of the 
CAl'SE slot as well as the value of the certainty factor 
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as the secondary causes at the CAUSE CANDI- 
DATES window of the diagnosis screen, the secondary 
causes accompanying the values of the certainty factors. 
In the present case, for example, (fluorescent lamp 
cover stain 3] ("FL CVR STN 3") and (cleaning blade 
break 1) (**CLN BLD BRK 1") appear in this order at 
the CAUSE CANDIDATES window, as indicated in 
RG 25. 

In a different case where the fault being observed 
with the copying machine is not the vertical black line 
but the background suin, it is obvious that the (cleaning 
blade break] is excluded from the cause candidates 
being displayed, because the CAUSE CANDIDATE 
CRITERIA slot of the Frame 13 (FIG. 22) does not 
contain information which corresponds with that of the 
prctraced event of the search tree [background stain]. 

As described in the foregoing, the fault diagnosis 
expert system according to the present invention re- 
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pcaicdiy carries oui inference of cause candidates with 
smtKiih inieraciion beiueen ihe user and the system 
until a boiiom-levcl node of the search tree is found, and 
it is possible to infer the n-ih level depth causes of the 
machine trouble. 5 

Further, the present invention is not limited to the 
above described embodiment, and variations and modi- 
ficaiions may be made v^ithout departing from the 
scope of the present invention. 

What is claimed is: 10 

1. A fault diagnosis expert system for locating and 
eliminating sources of a machine trouble comprising: 

storage means for storing a fault diagnosis expert 
knowledge constructed in a hierarchical structure 
of a search tree in which cause-to-effect links con- 15 
neciing high-level cffeci events to low-level cause 
events are pre-defmed and all possible low- level 
cause events are pre-enumcrated for each high- 
level effect event, said low-level cause events being 
candidates for a cause producing said high-level 20 
effect events; 

user interface means for providing a user with ques- 
tions and responses concerning state of the ma- 
chine trouble, allowing the user to suppl\ user 
information in reply to the questions from the user 25 
interface means and allowing the user interface 
means to provide the user with the responses in 
reply to the user information: 

inference means for inferring a cause of the machine 
trouble with the fault diagnosis cuperi knowledge 30 
stored in said storage means and the user informa- 
tion supplied from the user: and 

ouiputiinp means for allowing inference results sup- 
plied from said inference means to be displayed for 
the user. 

herein the fault diagnosis expert knowledge stored 
in the storage means includes a cau.se candidate 
criterion which is pre-defined as an event used for 
the inference means to trace back appropriate 
nodes within the search tree when the inference 40 
means infers the cause of the machine trouble to 
locale a true cause thereof. 

2. A fault diagnosis expen system as claimed in claim 

1. wherein said inference means checks, during infer- 
ence of selecting a low-level cause event from a high- 45 
level effect event by tracing back nodes through the 
search tree, whether an event given as the cause candi- 
date criterion with respect to one of the cause-to-effect 
links being connected between the high-level effect 
event and the low-level cause event already lakes place SO 
before the low-level cause event is selected from the 
high-level effeci event, the inference means then mak- 
ing a decision that the high-level cause event is a cause 
candidate of the low-level effect event only when said 
event already takes place. SS 

3. A fault diagnosis expert system as claimed in claim 

2. wherein a certainty factor is pre-defmed for each of 
the causc-to-effect links within the storage means, said 
certainty factor indicating the degree of likelihood of 
the low-level cause event being a cause producing the 60 
high-level effeci event. 

4. A fault diagnosis expen system as claimed in claim 

3. wherein said cause-to-effect links pre-defined by said 
fault diagnosis expert knowledge stored in said storage 
means have an idenlirier for indicating a difference 65 
between self-dependency causes and other-dependency 
causes, said self-dependency causes having specific 
troubleshooting measures for eliminating sources of the 
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machine trouble or preventing occurrence of the ma- 
chine trouble, said other-dependency causes having no 
specific troubleshooting measures and being followed 
by low-level self-dependency causes downstream of 
said other-dependency cause through the search tree, 
said low-level self-dependency causes having specific 
troubleshooting measures for eliminating sources of the 
machine trouble or preventing occurrence of the ma- 
chine trouble. 

5. A fault diagnosis expert system as claimed tn claim 
4, wherein said identifier of each of the cause-to-effect 
events is expressed by a special value of the certainty 
factor, said inference means checking that the certainty 
factor of a cau.se-to-effeci link is equal to said special 
value, and identifying the low-level cause event of the 
cause-to-effect link as an other-dependency cause. 

6. A fault diagnosis expen system for locating and 
eliminating sources of a machine trouble comprising: 

storage means for storing a fault diagnosis expert 
knowledge constructed in a hierarchical structure 
of a search tree in which cause-to-effect links con- 
necting high-level effect events to low-level cause 
events are pre-defined and alt possible low-level 
cause events are pre-enumcrated for each high- 
level effect event, said low-level cause events being 
candidates for a cause producing said high-level 
effect events: 

user interface means for providing a user with ques- 
tions and responses regarding state of the machine 
trouble, allowing the user to supply user informa- 
tion in reply to the questions from the user inter- 
face means and allowing the user interface means 
to provide the user with the responses in reply to 
the user information: 

inference means for inferring a cause of the machine 
trouble with the fault diagnosis expert knowledge 
stored in said storage means and the user informa- 
tion supplied from the user; and 

out putting means for allowing inference results sup- 
plied from said inference means to be displayed for 
the user. 

wherein the cause-to-effect links pre-defined within 
the fault diagnosis expen knowledge stored in the 
storage means have an identifier for indicating a 
difference between self-dependency causes and 
other-dependency causes, said self-dependency 
causes having specific troubleshooting measures 
for eliminating sources of the machine trouble or 
preventing occurrence of the machine trouble, said 
other-dependency causes having no said specific 
troubleshooting measures and being followed by 
low-level self-dependency causes downstream of 
said other-dependency cause through the search 
tree* said low-level self-dependency causes having 
said specific troubleshooting measures. 

7. A fault diagnosis expen system as claimed in claim 

6. wherein a certainty factor is pre-defined for each of 
the cause-to-effeci links within the storage means said 
certainty factor indicating degree of likelihood of the 
low-level cause event being a cause producing the high- 
level effect event. 

8. A fault diagnosis expen system as claimed in claim 

7, wherein said identifier of each of the cause-to-effect 
events is expressed by a special value of the certainty 
factor, said inference means checking that the certainty 
factor of a cause-to-effect link is equal to said special 
value, to identify the low-level cause event of the cause- 
to-effect link as an other-dependency cause. 
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9 A fauli diagnosis* expert system as claimed in claim 
8. wherein &aid inference means, after checking that an 
inferred cause event is an other-dependency cause, enu- 
merates low-level self*dependency causes downstream 
of said inferred cause event through the search tree, said 
inference means making a decision that said low-level 
seJf-dependency causes are cause candidates of the ma- 
chine trouble. 

lU. A fault diagnosis expert system as claimed in 
claim 9. w herein some of said cause-to-effeci links have 
supporting conditions for facilitating an inference pro- 
cess of locating a true cause of the machine trouble, said 
supporting condition being represented by a conditional 
statement, a positive weight and a negative weight. 

11. A fault diagnosis expert system as claimed in 
claim 10. wherein said positive weight of the supporting 
condition is added to the certainly factor to increase the 
value of the ccriaint> factor when the conditional state- 
ment is affirmatise with respect to the state of Ihe ma- 
chine observed, while said negative weight Is added to 
the certainty factor to decrease the value of the cer- 
tainty factor when the conditional statement is negative. 



12. A fault diagnosis expert system as claimed in 
claim II. wherein said fault diagnosis expert knowledge 
stored in the storage means includes a cause candidate 
criterion which is pre-defined as an esent used for the 

5 inference means to trace back appropriate nodes within 
(he search tree when the inference means infers the 
cause of the machine trouble to locate a true cause 
thereof. 

13. A fault diagnosis expen system as claimed in 
10 claim 12. wherein said inference means checks, during 

inference of selecting a low-level cause event from a 
high-level effect event by tracing back nodes through 
the search tree, whether an event given as the cause 
candidate criterion with respect to one of the cause-to- 

|s effect links being connected between the high-level 
effect event and the low-level cause event already takes 
place before the low-level cause event is selected from 
the high-level effect event, the inference means then 
making a decision that the high-level cause event is a 

20 cause candidate of the low-level effect event only when 
said event already takes place. 
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